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Abstract. We prove the reverse ultra log-concavity of the Boros-Moll polynomials. We 
further establish an inequality which implies the log-concavity of the sequence {i\di(m)} 
for any m > 2, where di(m) are the coefficients of the Boros-Moll polynomials P m (a). This 
inequality also leads to the fact that in the asymptotic sense, the Boros-Moll sequences 
are just on the borderline between ultra log-concavity and reverse ultra log-concavity. 
We propose two conjectures on the log-concavity and reverse ultra log-concavity of the 
sequence {dj_i(m)dj + i(m) / di{m) 2 } for m > 2. 
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1 Introduction 

This paper is concerned with the reverse ultra log-concavity of the Boros-Moll polynomi- 
als. A sequence {cik}k>o of real numbers is said to be log-concave if a\ > (ik+idk-i holds 
for all k > 1. A polynomial is said to be log-concave if the sequence of its coefficients 
is log-concave, see Brenti [7j and Stanley [TO]. Furthermore, a sequence {a,k}o<k<n is 
called ultra log-concave if {(ik/ Q)} is log-concave, see Liggett [9]. This condition can be 
restated as 

k(n — k)a 2 k — (n — k + l)(k + l)afc_ia/ c+ i > 0. (1.1) 

It is well known that if a polynomial has only real zeros, then its coefficients form an 
ultra log-concave sequence. As noticed by Liggett [9], if a sequence {cik}o<k<n is ultra 
log-concave, then the sequence {k\ak}o<k<n is log-concave. 

A sequence is said to be reverse ultra log-concave if it satisfies the reverse relation of 
CEHD, that is, 

k(n - k)a\ - (n - k + l)(k + l)a fc _ia fe+ i < 0. (1.2) 
For example, it is easy to verify that for n > 2, the Bessel polynomial [11] 

r \ [n + k)\ k 

k=0 K ' 
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is log-concave and reverse ultra log-concave. 

The Boros and Moll polynomials, denoted P m (a), arise in the following evaluation of 
a quartic integral 

-dx = —7^7 77 TTl^PmicL 



(x 4 + lax 2 + 2 m +3/ 2 (a + l) m +V2- 



where 

^.H^E^lfX^V 1 '* (L3) 

see, [UEIEIE]. Write 

m 

P m (a) = y^ y di(m)a\ 

i=0 

The sequence {di(m)}o<i< m is called a Boros- Moll sequence. The expression (11.31) gives 
the following formula for the coefficients di(m), 

«»>-^g*(t:?)( m :*)(3- 

Clearly, the coefficients di(m) are positive. Moll conjectured that the sequence {di(m)}i is 
log-concave for m > 2, that is, di(m) 2 > di_i(m)di + \(m) (1 < % < m — 1). This conjecture 
has been proved by Kauers and Paule [8]. 

Despite the log-concavity of {di(m)}, we find that the inverse ultra log-concavity holds. 

Theorem 1.1 For m > 2 and 1 < % < m — 1, we /tcroe 

di_i(m)\ (d i+ i(m)\ ( d^m^ 



> Hsr > (1-4) 



or, equivalently, 



/ m \ J \ I m \ I \ ( m \ 



di(m) 2 (m-j + l)(i + 1) 

< 7 777 • U-OJ 



di-i(m)di + i(m) (m — i)i 



On the other hand, it can be shown that the coefficients di(m) satisfy an inequality 
stronger than the log-concavity. To be more specific, we will give a lower bound of 
di(m) 2 / (di-i(m)d i+ i(m)) , which is very close to the above upper bound in (11.51) . 

Theorem 1.2 For m > 2 and 1 < % < m — 1, we /tave 

di(m) 2 (m-i + l)(i + l)(m + z) 

> 7ZZ 7\777~ I • I 7x • ( L6 ) 



dj_i(m)dj + i(m) (m — i)i(m + % + 1) 
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This paper is organized as follows. We establish an upper bound of dj(m + l)/dj(m) in 
Section^ which leads to the reverse ultra log-concavity of {dj(m)}. In SectionHJwe give 
the proof of Theorem 11.21 We conclude this paper with two conjectures concerning the 
log-concavity and the reverse ultra log-concavity of the sequence {di^i(m)d i+ i(m) /d?(m)} 
for m > 2. 



2 An Upper Bound for di(m+ l)/di(m) 

In this section, we establish an upper bound for the ratio di(m + l)/dj(m) that will lead 
to the reverse ultra log-concavity of the sequence of {di(m)}. For m > 1 and < % < m, 
set 

4m 2 + 7m + 3 + iy/Am + 4z 2 + 1 - 2i 2 . . 

T(m,i) — ; -7 : . 2.1 

v ' ; 2(m-i + l)(m+ 1) 

Theorem 2.1 For all m>2, 1 < i < m — 1, we have 

di(m+ 1) 

< T(m, i), (2.2) 



di(m) 

and for m > 1, we /law e 

do(m+l) d m (m + l) 

— — — =T(m,0), - =T(m,m). 2.3 

d (m) 

The following lemma will be needed in the proof of Theorem 12.11 

Lemma 2.2 For m > 2 and 1 < % < m — 1, 

T(m,i) < F(m,i), (2.4) 

. (m + i + l)(4m + 3) (4m + 5) 

F(m, %) 



2(m + l)(4m 2 - 2i 2 + 9m + 5 - i^im + 4z 2 + 5) 
Proof. Let A = V4m + 4z 2 + 1 and 5 = V4m + 4i 2 + 5. It is easy to check that 

F(m, i) - T(m, i) = — ~ Y ^ = -, (2.5) 

v ' ; v ' ; 2(m+l)(m-i + l)(4m 2 + 9m + 5-2i 2 -iB)' v ; 

where 

X =(i — Ai 3 ) + iAB 

Y =(5 + 4m 2 + 9m - 2i 2 )A - (3 + 4m 2 + 7m - 2i 2 )B. 
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Since (4m 2 + 9m + 5 — 2i 2 ) 2 — (iB) 2 = (4m + 5) 2 (m + i + l)(m — z + 1) > 0, it remains 
to show that the numerator of (12.51) is also positive. We claim that X > and X 2 > Y 2 . 

Since m > i, we have A > 2i + 1 and B > 2i + 1. Moreover, since z > 1, we find that 

X = (i - 4i 3 ) + iA5 > i - Ai 3 + i(2i + l) 2 = 4i 2 + 2i > 0. 

It is routine to check X 2 — Y 2 = G(m, i) — H(m, i), where 

G(m, i) = (32m 4 - 32mV + 128m 3 - 64rm 2 + 190m 2 - 30i 2 + 124m + 30) AB, 

H(m, i) = 128m 5 + 608m 4 + 1 128m 3 + 1014m 2 + 436m + 128m 4 z 2 + 384m 3 i 2 

+ 408m 2 z 2 - 128m 2 i 4 + 200mi 2 - 256mi 4 - 120i 4 + 50i 2 + 70. 

Since % < m, it is easily seen that G(m, i) > and H(m, i) > 0. To prove G(m, i) > 
H(m, i), it suffices to show that G(m, i) 2 > H(m, i) 2 . In fact, for 1 < i < m — 1, 

G{m, i) 2 - Him, i) 2 = 16(4m + 5) 2 (16mz 2 + 12z 2 -l)(m + i + l) 2 (m - i + l) 2 > 0. 

This yields X 2 > Y 2 . Since X > 0, we see that X > Y, and hence (I2.4|) holds for 
1 < % < m — 1. I 

Proof of Theorem \2.1[ It is easy to check (12.31) . To prove (12.21) . we proceed by induction 
on m. For m = 2 and % = 1, we have d 1 (3)/d 1 (2) = 43/15 < T(2, 1) = (31 + v / 13)/12. 
We now assume that (12. 2p is true for m, that is, 

di(m+ 1) < T(m, i)di(m), 1 < i < m - 1. (2.6) 

It will be shown that 

di(m + 2) < T(m + l,z)d i (m + 1), \<i<m-l. (2.7) 

Using the recurrence (13. 3p . we may write (12 .7ft in the following form 

-Ai 2 + 8m 2 + 24m + 19 , . (m + % + l)(4m + 3) (4m + 5) , . , 

-di(m + 1) - ^ -r^ . . - . — -^di{m) 



2(m-i + 2)(m + 2) v ' 4(m + l)(m + 2)(m - i + 2) 

< T(m + l,z)di(m+ 1). (2i 
Since m > z, we have 4m + 4i 2 + 5 < 12m + 4m 2 + 9. It follows that 

.. -Ai 2 + 8m 2 + 24m + 19 i ., 

Kim.i) = ; r i (m + 1, i) 

V ' ; 2(m-z + 2)(m + 2) V ' ; 



4m 2 + 9m + 5 - 2z 2 - iy/Am + Ai 2 + 5 
_ 2(m-z + 2)(m + 2) 

> 4m 2 + 9m + 5 - 2z' 2 - i(2m + 3) 
~ 2(m-i + 2)(m + 2) > 
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Therefore, (12.81) is equivalent to the following inequality 

di (m + 1 



di{m 

which is a consequence of (12.61) and Lemma [2.21 

It remains to consider the case i = m. We aim to show that 

d m {m + 2) 



<F(m,i), (2.9) 



d m (m + 1) 
By easy computation, we find that 

d m (m + 2) (m + l)(4m 2 + 18m + 21 



<T(m+l,m). (2.10) 



d m (m+l) 2(2m + 3)(m + 2) 

,_. . 2m 2 + 15m + 14 + mV '4m 2 + 4m + 5 

Tim + 1, m) = ; r . 

V ' ; 4(m + 2) 

Thus (12.1 Op can be rewritten as 



(2m 2 + 3m)V4m 2 + 4m + 5 > 4m 3 + 8m 2 + 5m. ( 2 -H) 

Denote by U and V the left hand side and the right hand side of (12. lip , respectively. 
Then, U 2 — V 2 = Am 2 {Am + 5) > 0, and so (I2.10p is verified. This completes the proof. I 



3 The Reverse Ultra Log-concavity 

In this section, we give the proof of Theorem 11.11 Our approach can be described as 
follows. Let f(x) = ax 2 + bx + c be a quadratic function with a > 0. Suppose that the 
equation f(x) = has two distinct real zeros x\ and x 2 , where x\ < x<i- Then f(x) > if 
x > X2 or x < x\ and f(x) < if x\ < x < x-i- The key step is to transform the inequality 
flL5]) . that is, 

di(m) 2 (m-i + l)(i + l) 

di-i(m)di + i(m) (m — i)i 

into a quadratic inequality in the ratio di(m + l)/dj(m). 

We will need the following recurrence relations for the coefficients di(m). For m > 1 
and < z < m + 1 , 

2(m + l)di(m + 1) = 2(m + z)^-i(^) + (4m + 2z + 3)df(m), (3.1) 
2(m + l)(m + 1 - i)di(m + 1) = (4m - 2z + 3)(m + i + l)di(m) 

-2i(i + l)d i+1 (m), (3.2) 
4(m + 2 - i)(m + l)(m + 2)^(m + 2) = 2(m + l)(-4z 2 + 8m 2 + 24m + 19)^(m + 1) 

- (m + z + l)(4m + 3)(4m + 5)di(m). (3.3) 
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These recurrences are derived by Kauers and Paule [Hj. The relation ( 13.31) is also derived 
independently by Moll [6j. Based on these recurrence relations, Kauers and Paule [8] 
derived the following lower bound of di(m + l)/di(m) in their proof of the log-concavity 
of Boros-Moll polynomials 

di(m + 1) 



di(m) 

where 



>Q(m,i), 0<i<m, (3.4) 



ni -\ 4m + 7m + z + 3 

Q(m,i) = —. r. (3.5) 

^ v ' ' 2(m+l -i)(m + l) v ; 

Note that Chen and Xia [I] have shown that the above inequality (13.41) becomes strict for 
m > 2 and 1 < % < m — 1, that is, 

di(m+ 1) 

^ r >g(m,z). (3.6) 

Now we are ready to prove the reverse ultra log-concavity of {di(m)}. 

Proof of Theorem ! Applying (13. ip and (13. 2p . we may reformulate (jl.5p in the following 
form 

. 0/ , { dAm + 1) 
4(m - i + l) 2 (m + l) 2 l \ -. \ 1 

V di(m) 

[ d ' ( 771 

- 4(m - % + \){m + l)(4m 2 - 1% 2 + 7m + 3) ' 



dj(m) 

- (32mi 2 - 56m 3 - 73m 2 - 42m + 13i 2 - 9 - 16m 4 + 16i 2 m 2 ) < 0. (3.7) 

For 1 < % < m — 1, the discriminant of the above quadratic function in di(m + l)/<ij(m) 
equals 

A = 16z 2 (m + l) 2 (4z 2 + 4m + l)(m - i + l) 2 > 0. 
We see that the quadratic function on the left hand side of (13.71) has two real roots 

4m 2 - 2i 2 + 7m + 3 - iy/Am + 4i 2 + 1 



2(m - % + l)(m + 1) 



4m 2 - 2i 2 + 7m + 3 + iy/Am + Ai 2 + 1 

%i = ~, rz ; ■ 

2(m - % + l)(m + 1) 

Clearly, Q(m,i) > x\. In view of ( 13.41) . we deduce that di{m + l)/di{m) > Q(m,i) > x±. 
Observe that X2 coincides with the upper bound T(m,i) in Theorem 12. 1L Thus we have 
di(m + l)/di(m) < X2- So we have shown that for 1 < % < m — 1, 

dAm + 1) 
a?i < j r < x 2 , 
di{m) 

which implies (13. 7p . This completes the proof of Theorem 11.11 I 
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4 A Lower Bound for ^(m) 2 /(rf z _i(m)rf z+ i(m)) 



In this section, we give the proof of Theorem 1 1 . 21 on a lower bound oidi(m) 2 / (cZj_i(m)cZj + i(m)). 
As will be seen, the lower bound for di(m) 2 / \di_i{m)d i+1 {rn)) is very close to the upper 
bound (11.5p for the reverse ultra log- concavity. So in the asymptotic sense, we may say 
that the Boros-Moll polynomials are just on the borderline between ultra log-concavity 
and reverse ultra log-concavity We conclude this paper with two conjectures. 

Proof of Theorem \1.S[ Utilizing the recurrence relations (13.1 1) and (13.21) . the inequality 
(jl.6p can be restated as 



4(m + l) 2 (m - i + l) 2 



dAm + 1' 



di(m 

4(m - % + l)(m + l)(4m 2 + 7m - 2i 2 + 3) 



„di(m+l) 



(ij(m) 

+ (4m 2 + 7m + 3)(-4z + 3 + 4m)(m + z + 1) > 0. 

For 1 < % < m — 1, the discriminant of the above quadratic function in di(m + l)/<ij(m) 
equals 

5 = m 2 {2i + l) 2 (m + l) 2 (m - % + l) 2 > 0. (4.1) 
Hence the above quadratic function has two real roots, 

4m 2 + 7m - Ai 2 - i + 3 



x 2 



2(m + l)(m - i + 1) 

4m 2 + 7m + i + 3 
2(m + l)(m - % + 1)' 



As 22 = Q{ m -,i)i it follows from (13.61) that dj(m + l)/<ij(m) > X2. So we arrive at (II. 6p . 
This completes the proof. I 

Notice that for 1 < i < m — 1, 

(m — i + + l)(m + i) i+1 
{m — i)i(m + i + 1) i 

As a consequence of Theorem 11.21 . we obtain the log-concavity of the sequence {i\di(m)}. 
Corollary 4.1 For m > 2 and 1 < % < m — 1 ; 

^ > i + 1 (4.2) 

di_i{m)d i+l {m) i 

or equivalently, the sequences {i\di(m)} is log-concave. 
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■\) 












m — % 



Corollary 4.2 For 1 < i < m — 1, let 

dim) = - — — — — - and u^m) 
dj_i(m)d i+ i(m) 

Then for any % > 1, 

Ci(m) 

lim = 1. 4.3 

Proof. By Theorems 11.11 and II. 2\ we find that 

m + i a (m) 

< , \ < 1, 



m + % + 1 Ui(m) 

which implies fl4.3p . I 

We remark that even when m is small, Cj(m) is quite close to Ui(m) for any 1 < i < 
m — 1. Numerical evidence indicates that Cj(m) /ui(m) is increasing for given m. For 
example, when m = 8, the values of Cj(m) /ui(m) for 1 < i < 7 are given below 

0.956593, 0.969751, 0.978293, 0.983956, 0.987811, 0.990507, 0.992445. 



We propose the following two conjectures on the log-concavity and reverse ultra log- 
concavity of the sequence {di + i(m)di-\(m) / di{m) 2 } . 

Conjecture 4.3 Form > 2, the sequence {di + i(m)di-i(m)/di(m) 2 }2<i< m -2 is log-concave. 

Conjecture 4.4 For m > 2, the sequence {di + i(m)di_i(m)/di(m) 2 }2<i<m-2 is reverse 
ultra log-concave. 
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